package base.variable;

import java.util.ArrayList;
import java.util.List;

public class WhatNumberLast {

	public static void main(String[] args) {
		
		System.out.println(getPosition());

	}
	
	/**
	 * @param x
	 * @param n
	 * @return
	 * G_Y
	 * 2018年3月16日
	 * 说明:
	 * n:数字个数
	 */
	public static int f(int x,int n) {
		return 1;
	}
	
	/**
	 * @return
	 * G_Y
	 * 2018年3月20日
	 * 说明:走过的数不是报3的先删除后放list最后
	 * 报3的直接删不放最后
	 */
	public static int getPosition(){
        List<Integer> list =new ArrayList<>(100);
        for (int i=1;i<101;i++){
            list.add(i);
        }
        int counts=0;//计数1到3
        while (list.size()!=1){
            counts++;
            if(counts!=3){
                int values=list.get(0);
                list.remove(0);
                list.add(values);
            }
            else{
                counts=0;
                list.remove(0);
            }
        }
        return list.get(0);
    }



}
